package com.demo0211;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.List;

/**
 * Created by cc
 * Description:
 * User: CZH
 * Date: 2023-02-11
 * Time: 19:47
 */
public class ListNode {
    int val;
    ListNode next;
    ListNode() {}
    ListNode(int val) { this.val = val; }
    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}

class Solution {

    public int findKthLargest(int[] nums, int k) {

        Arrays.sort(nums);
        return nums[k-1];

//        for (int i = 0; i < nums.length - 1; i++) {
//            for (int j = 0; j < nums.length - 1 - i; j++) {
//                if (nums[j] < nums[j+1]) {
//                    int tmp = nums[j];
//                    nums[j] = nums[j+1];
//                    nums[j+1] = tmp;
//                }
//            }
//        }
//        return nums[k-1];
    }

//    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
//        if (list1 == null && list2 == null) return null;
//        if (list1 == null) return list2;
//        if (list2 == null) return list1;
//
//        ListNode listNode = new ListNode(0);
//        ListNode head = listNode;
//
//        // 计算两个list有多长
//        int len1 = list1.toString().length();
//        int len2 = list2.toString().length();
//        // 找出小的 list
//        int min = len1 > len2 ? len1 : len2;
//
//        //
//        while ((min > 0) && (list1.next != null) && (list2.next != null)) {
//
//            if (list1.val < list2.val) {
//                listNode = list1;
//                listNode = listNode.next;
//                list1 = list1.next;
//                len1--;
//            }else {
//                listNode = list2;
//                listNode = listNode.next;
//                list2 = list2.next;
//                len2--;
//            }
//            min--;
//        }
//
//        // 找出哪个链表没有遍历完
//        if (len1 != 0) {
//            listNode = list1;
//        }else {
//            listNode = list2;
//        }
//        return head;
//    }
}
